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IGUSA-TYPE FUNCTIONS ASSOCIATED TO FINITE FORMED 
SPACES AND THEIR FUNCTIONAL EQUATIONS 

BENJAMIN KLOPSCH AND CHRISTOPHER VOLL 

Abstract. We study symmetries enjoyed by the polynomials enumerating 
non-degenerate flags in finite vector spaces, equipped with a non-degenerate 
alternating bilinear, hermitian or quadratic form. To this end we introduce 
Igusa-type rational functions encoding these polynomials and prove that they 
satisfy certain functional equations. 

Some of our results are achieved by expressing the polynomials in ques- 
tion in terms of what we call parabolic length functions on Coxeter groups of 
type A. While our treatment of the orthogonal case exploits combinatorial 
properties of integer compositions and their refinements, we formulate a pre- 
cise conjecture how in this situation, too, the polynomials may be described 
in terms of parabolic length functions. 



1. Introduction and discussion of results 

1.1. General introduction. Counting functions occurring naturally in algebra 
and geometry frequently display symmetries which manifest themselves in the form 
of certain functional equations. A classical example is the functional equation 
satisfied by the Weil zeta function of a smooth, projective algebraic variety defined 
over a finite field. More recently, Stanley established similar symmetries for the 
Hilbert-Poincare series of graded algebras, with remarkable applications to counting 
problems in combinatorics and topology; see [17] . The symmetries of the Weil zeta 
functions lie at the heart of Denef and Meuser's proof of a functional equation for 
certain p-adic integrals, called Igusa's local zeta functions; see [3J. The phenomenon 
of functional equations also arises in the context of zeta functions associated to 
groups and rings. Indeed, a recent result of the second author establishes functional 
equations for local zeta functions of finitely generated nilpotent groups, enumerating 
the numbers of prime-power index subgroups; see |20j . It depends on generalisations 
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of methods developed for studying Igusa's local zeta functions and draws on some 
of the ideas introduced in the current paperQ 

In the current paper we are concerned with a counting problem in geometric 
algebra: we study the numbers of flags of non-degenerate subspaces in a finite 
vector space, equipped with an alternating bilinear, hermitian or quadratic form. 
The polynomials giving these numbers can easily be computed, e.g. following Artin's 
classical book [1] on Geometric Algebra. Combining ideas from the theory of zeta 
functions, Coxeter groups and combinatorics, we are able to establish remarkable 
symmetries satisfied by these numbers which are far from evident from the formulae. 
This is achieved by proving functional equations for rational functions encoding the 
polynomials in question; see Theorems [X] and |B] below. A recurrent idea in the 
present paper is to describe these polynomials in terms of Coxeter groups and then 
to deduce functional equations from generalisations of arguments of Igusa. In an 
important special case of Theorem A we can only conjecture such a description, 
leading to Conjecture [Cl which is of independent interest. The proof we give for 
this special case of Theorem [3] is combinatorial. 

Our results have a precedent in the work of Igusa. In [Til Part II] Igusa es- 
tablishes a formalism for studying certain p-adic integrals associated to reductive 
algebraic groups. Igusa computes a closed formula for these integrals in terms of 
the associated Weyl groups and their root systems. In the case of classical groups 
the data involved encode the number of flags of totally isotropic subspaces in finite 
polar spaces. In this sense our work is complementary to that of Igusa. In both 
cases, the functional equations may be understood in terms of the symmetry which 
is given by (right-)multiplication by the longest element in a Coxeter group. 

Igusa's functions are closely related to p-adic integrals associated to zeta func- 
tions of groups and rings, where many instances of functional equations similar to 
the ones described in Theorem occur. The analytic properties of Euler products 
of p-adic integrals of this type are also objects of intense study. We refer the reader 
to [U El [TBI [6 , 20J for more information on analytic properties of zeta functions 
of groups and their functional equations. Whilst we first encountered some of the 
Igusa-type rational functions studied in the current paper in the context of zeta 
functions of groups, they themselves are not generating functions. Rather than 
encoding infinite arithmetic sequences they are associated to finite formed spaces. 
We remark that a priori the rational functions studied in the current paper do not 
have a natural interpretation as p-adic integrals. 

1.2. Detailed statement of results. 

1.2.1. XTieorem Qi In order to give a detailed statement of our results, we require 
some notation. We fix a natural number neN and consider n-dimensional vector 
spaces V over a finite field F, equipped with a non-degenerate 

• alternating bilinear form B (the 'symplectic case'), 

• hermitian form B (the 'unitary case') or 

• quadratic form / (the 'orthogonal case'). 

In the symplectic and unitary cases, we formally define / : V — > F by f(x) := 
B(x, x). In the orthogonal case, we let B denote the bilinear form obtained by polar- 
ising /: if chari* 1 ^ 2, then B is non-degenerate symmetric, whereas, if charF = 2, 



The last two sentences were added during the revision of the manuscript in October 2007. In 
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then B is alternating and possibly degenerate. The triple V := (V, B, /) will be 
called a formed space. We also introduce a parameter 7 equal to 1 in the unitary 
case and equal to 1/2 otherwise; with this convention F = ¥ q 2-, for a prime power 

q- 

Recall that, by the classification of finite formed spaces (cf., e.g., [2] Section 3.3]), 
V decomposes as an orthogonal direct sum of a certain number of hyperbolic planes 
and an anisotropic space of dimension d G {0, 1, 2}. In the orthogonal case we attach 
a sign ee{- 1, 1} to V if n is even, according to whether d equals or 2. The six 
possibilities are given by the following table. 



geometric type 


n 


d 


£ 


7 


symplectic 


2m 







1/2 


unitary 


2m 







1 


unitary 


2m + 1 


1 




1 


orthogonal 


2m 





1 


1/2 


orthogonal 


2m +1 


1 




1/2 


orthogonal 


2m 


2 


-1 


1/2 



In the current paper we study rational functions incorporating the numbers of 
F-rational points of the varieties of flags of non-degenerate subspaces in V. We 
write [n — 1] for {1, . . . , n — 1}. By a non-degenerate flag of type J — . . . , j s } C 
[n— 1], where jx < j% < ■ • ■ < j s , we mean a family Uj = (Uj)j<zj of non-degenerate 
subspaces of V with Uj 1 C • ■ ■ C Uj e and dim Uj = j for each j e J. Let 

ciy(g) := |{Uj I Uj non-degenerate flag of type J}\. 

Then a$(q) is a monic polynomial in q (cf. the remarks at the end of this subsection 
regarding the orthogonal case), and we set 

a J v {q- 1 ) :=al(q)/q dm « ai . 

We encode these numbers in rational functions as follows. Let X = (Xi)i be 
a finite family of independent indeterminates. Fix a family of rational functions 
F = (.Fj(X)) j C r„_ji in X with the inversion property that 

(IP) for all / C [ n - 1] : F^X" 1 ) = (-1) 1 ' 1 ^ Fj(X). 

JCI 

A simple and naturally occurring example (cf. [HI Part II]) of a family with this 
property is il^) ■ By defining 

Ig v (q-\X):=Ig v , F (q-\X):= £ afa-^FjpC) 

JC[n-l] 

we associate to V and F a rational function in q and the variables Some 
explicit examples of these Igusa-type functions may be found in the Appendix. 
The first main result of this paper is 

Theorem A. For each n- dimensional, non- degenerate formed space V the associ- 
ated Igusa-type function satisfies the functional equation 

Ig v (g,X- 1 ) = (-l)V ig v (<r\x), 
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where the integers a and b are given by the table below (with to := [§_!)• 



geometric type 


n 


e 


a 


b 


symplectic 


2m 




m — 1 


m(m — 1) 


unitary 


n 




(S)+n-l 


(a) 


orthogonal 


2m 


1 


m + 1 


2 

TO 


orthogonal 


2m + 1 




m 


to(to + 1) 


orthogonal 


2m 


-1 


m 


2 

TO 



As we explained in the general introduction, we see Theorem [X] primarily as a 
result about the polynomials ay(g _1 ); the choice of the family of rational functions 
F is secondary. The inversion property pP| satisfied by the rational functions F 
is a key ingredient which we require for our subsequent combinatorial and group 
theoretical considerations. We remark that rational functions F satisfying the in- 
version property arise naturally in Igusa's work as well as in the context of zeta 
functions of groups and rings; cf. p79l [20] . 

Remark 1.1 (Analogy with Igusa's work). The analogy with Igusa's paper [TT] is 
the following. On pTJ p. 706] Igusa gives a formula for a p-adic integral, essentially 
of the form 

n;=i(i-«^- fl '') 

where q is a prime power, W is a Weyl group, I denotes the standard Coxeter length 
function, S = {ai, . . . , ai} constitutes a basis for the root system, R~ denotes the 
set of negative roots with respect to S, the parameters Aj , Bj are suitable integers 
and s is a complex variable. It is immediate that 

Z(s) = Yl PAq-^Fjfr), 

J<Z[l] 

where 

D(w)CI 

and 

jeJ j 

The sets D(w) may be interpreted as descent sets (cf. Section [2]). If W comes from 
a classical group, the polynomials (3j(q~ 1 ) which arise in this way carry a geometric 
meaning: the number bj(q) of flags of totally isotropic subspaces in an associated 
finite polar space equals (3j(q). In this case bj(q) gives the number of F 9 -points of 
a smooth projective variety, and we have bj(q)/q deg 9^ bj ^ = bj(q^ 1 ) = @j{q~ l ). In 
this sense the rational functions Ig v studied in the current paper, which are built 
in a similar way from the numbers of non- degenerate flags, complement Igusa's 
function Z(s). 

The key to Igusa's functional equation is to interpret the inversion of the 'vari- 
able' q in terms of a natural symmetry of the root system of the Weyl group W . 
This symmetry arises from (right-)multiplication by the longest element wo £ W. 
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A recurrent theme of the present paper is to give a suitable description of the poly- 
nomials ay(g _1 ) in terms of Coxeter groups. Based on such a description one can 
then follow Igusa's approach to derive functional equations. We note that, contrary 
to the situation studied by Igusa, the 'normalisation' of the polynomials Oy(<?) is 
indispensable - unlike their counterparts j3j and bj, the polynomials «y and ay are 
typically not equal; cf. the examples given in the Appendix. Moreover, it is worth 
noting that as a side effect of passing to the normalised polynomials ay(g _1 ) the 
assumption that V is non-degenerate means no loss of generality. 

We now discuss the proof of Theorem [AJ In the symplectic and unitary case 
it follows from Witt's Extension Theorem that the respective isometry group acts 
transitively on the non-degenerate flags of a given type. A simple stabiliser compu- 
tation reveals that the polynomials ay(q _1 ) may be expressed in terms of Gaussian 
polynomials (or q-binomial coefficients), which in turn admit a well-known de- 
scription in terms of the length function on a Coxeter group of type Ayn-i- The 
functional equation then follows with the same argument which Igusa has given 
in [Til Part II]. It rests on the fact that, in a Coxeter group, the effect of right- 
multiplication by the longest element on an element's length and descent set is well 
understood. 

In the orthogonal case, however, things are more intricate. To begin with, the 
ciy(s) hags of type J come in up to 2^ J \ isomorphism types and counting them 
together seems to be crucial for the occurrence of a functional equation. But of 
course the natural action of the respective orthogonal group on these flags is not 
transitive. The proof we give for this case of Theorem[A]is based on a combinatorial 
analysis of the polynomials ay(g _1 ) in terms of integer compositions and their 
refinements. Complementing this approach, we propose in Conjecture[C]an explicit 
formula which expresses these polynomials, too, in terms of Coxeter group data. 

Remark 1.2 (The orthogonal case in characteristic 2). As is well-known, quadratic 
forms are intimately related to symmetric bilinear forms. In fact, over a field of 
characteristic not equal to 2, the two notions lead to one and the same theory: 
a quadratic space V = (V,B,f) over a field F with charF ^ 2 can equally well 
be regarded as a symmetric bilinear space and vice versa. Such a space V is said 
to be non-degenerate if the bilinear form B is non-degenerate, i.e. if the radical 
Rad(F) := {x 6 V | Vy 6 V : B(x, y) — 0} is the zero subspace. In particular, 
enumerating non-degenerate flags in a quadratic space V is the same as counting 
non-degenerate flags in the symmetric bilinear space V. 

In characteristic 2, however, one has to distinguish more carefully between qua- 
dratic and symmetric bilinear forms. It is noteworthy that the analogous statement 
of Theorem |A1 for symmetric bilinear spaces does not hold in characteristic 2: in 
the Appendix we display a 4-dimensional non-degenerate symmetric bilinear space 
whose associated 'Igusa-type' function does not satisfy a functional equation. 

Now consider quadratic spaces V = (V, B, f) over a field F with charF = 2. In 
this context B is alternating and carries less information than /. There are basically 
two notions of 'non-degeneracy', but unfortunately no standard terminology; cf. [2J, 
[S], [Ml Appendix 1], P3]. In this paper, we call V non-defective if the associated 
bilinear form B is non-degenerate, i.e. if the radical Rad(F) :— {x 6 V | Vy 6 V : 
B(x, y) — 0} is the zero subspace. This can be thought of as a strong version of 'non- 
degeneracy'; in particular, every non-defective quadratic space is even-dimensional. 
But enumerating non-defective flags in a quadratic space over F is the same as 
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counting non-degenerate flags in the induced alternating bilinear space, so we gain 
nothing new. We call a quadratic space V non-degenerate if the restriction of / 
to the radical Rad(£?) is anisotropic, i.e. if for all x £ Rad(i?) either x = or 
f(x) 7^ 0. This concept of 'non-degeneracy' is more flexible; in particular, there 
are non-degenerate quadratic spaces of any given dimension. Moreover, this turns 
out to be the right notion to formulate Theorem E] In fact, the polynomials ay (q) 
counting non-degenerate flags of type J are the same in all characteristics; see 
Section |H 

1.2.2. Theorem\^ In the symplectic and unitary case, we prove a result which is 
slightly more general than Theorem [X] Rather than counting flags which are non- 
degenerate with respect to a single non-degenerate sesquilinear form B, we study 
the numbers of flags which are non-degenerate with respect to a 'flag of forms'. 
Loosely speaking, a flag of sesquilinear forms B of type I C [n — 1] is a family of 
sesquilinear forms such that 

• all but the first form are degenerate, 

• each but the last form is defined on the radical of its successor, 

• the last form is defined on the total space V and 

• the non-zero radicals constitute a flag of type I in V. 

'Non-degeneracy' is defined inductively; see Section [3] for details. 

Now let B be a sesquilinear flag of forms of type J C [n — 1] on V. We denote 
by £Jjy B )(<z) the number of flags of type J C [n — 1] which are non-degenerate 
with respect to B. In the symplectic case, both the type I of B and all the 
sets JC [n — 1} for which a^ v B \(q) is non-zero necessarily consist of even numbers. 
From the normalised polynomials 

ufv,B ) (q- 1 )--=*(V,B)(Q)/<l de£ « a ^ 

and a family of rational functions F = (Fj(X)) j C [ n -i] with the inversion prop- 
erty (jlPp we define, similarly as above, a rational function 

lg {VtB) (q-\X):=Ig {ViB)>F ( q - 1 ,X)= £ a^j^jF^X). 

JC[n-l] 

The second main result of this paper is 

Theorem B. For each n-dimensional vector space V , equipped with a flag of alter- 
nating bilinear (respectively hermitian) forms B of type I = {ii, . . . , i r }< Q [n— 1], 
the associated Igusa-type function satisfies the functional equation 

Ig^feX" 1 ) = (-I)Y lg (VB} (q-\X), 

where B is a flag of forms of type I := {n — i \ i £ 1} and the integers a and b are 
given by the table below (with m := [§_!)• 



geometric type 


a 


b 


symplectic 
unitary 


m — 1 
n-l + b 


m(m - I) + ((i 2 - ii)h + ■■■ + (n — i r )i r )/2 
(2) + (*2 - h)ii H h (n - i r )i r 



Note that, for 1 = 0, Theorem IB1 specialises to Theorem lAl in the symplectic 
and unitary case, respectively. 
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To prove Theorem iBl we show that the functions are polynomials 

which may be described in terms of a certain statistic on the Coxeter group W of 
type Ay„_i. This statistic associates to an element w € W the sum of its ordinary 
length l(w) with respect to the standard Coxeter generating set S = {si, . . . , s 7 „_i} 

and its 'parabolic length' (w). The parabolic length l^J 1 ^ (w) is the Coxeter 
length of the distinguished representative of shortest length in the left coset wW, j\ c 
of the standard parabolic subgroup W,jy = (sj S S | — i £ 7/). 

In fact, in Section[3]we show that Theorem IBl can be deduced from Theorem l2.6[ 
a general result on rational functions defined in terms of linear combinations of 
parabolic length functions and characters on certain subgroups of finite Coxeter 
groups. Indeed, Theorem l2. 61 extends to a slightly more general setting Igusa's key 
idea to deduce functional equations from features of the map induced by (right-) 
multiplication by the longest element. 

Our initial interest in the Igusa-type functions Ig(ys) arose from our study of 
the zeta functions counting subgroups of higher Heisenberg groups. In [12] we 
introduce an equivalence relation, coarser than homothety, on the set of complete 
Zp-lattices in a non-degenerate symplectic p-adic vector space Qp m such that equiv- 
alence classes of lattices are in one-to-one correspondence with the vertices of the 
affine Bruhat-Tits building for the symplectic group Sp 2m (Q p ). For a flag of forms 
B of type I = {2i}, i £ [m], and suitable choices of F the Igusa functions Ign^r^m p 
may be regarded as generating functions, enumerating lattices in an equivalence 
class indexed by a special vertex of type i. We refer to [12] for details. 

1.2.3. Conjecture\Q In the last part of the paper we formulate a precise conjec- 
ture describing the polynomials ay(q _1 ) in the orthogonal case. If it holds, the 
orthogonal case of Theorem [3] also follows from Theorem 12.61 Moreover, a proof 
of Conjecture [C] would constitute a first step towards extending Theorem |B] to the 
orthogonal case. 

We introduce the subgroup C n of 'chessboard elements' in the symmetric group 
S n on n letters. A permutation is a chessboard element if the non-zero entries of 
its associated permutation matrix all fit either on the black or on the white squares 
of an n x n-chessboard. In Section [5] we define linear characters Xe on C n and a 
certain linear combination L of parabolic length functions on iS„. By D^(w) we 
denote the left-descent set of the permutation w (cf. Section [2]). 

Conjecture C. For each n- dimensional, non-degenerate quadratic space V and 
each J C [n — 1], 

D h (w)CJ 

1.3. Organisation and Notation. The structure of the paper is as follows. In 
Section [5] we derive functional equations for rational functions defined in terms of 
parabolic length functions on Coxeter groups. Theorem 12.61 the main result of 
Section [2] is applied to prove Theorem [B] in Section [3] In Section [4] we prove the 
orthogonal case of Theorem |X] In Section [5] we give a more precise statement of 
Conjecture [Cl Some explicit examples of Igusa-type functions can be found in the 
Appendix. 
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We use the following notation. 

the set {1,2,...} of natural numbers 
the set I U {0} for I C N 
the interval {a, a + 1, . . . , b} for integers a, b 
the interval [1, a] for an integer a 
the set . . . , i r } C No with i\ < • ■ ■ < i r 
the set {xi \ i G /} for / C N and a rational number x 
the set [n - 1] \ I for I C [n - 1], 

where n is clear from the context 
the set {n — i \ i G 1} for / C [n — 1], 

where n is clear from the context 
the set {i± — 1±, . . . ,i r — t r } nNfor/= {ii, . . . , i r }< Q N 

and t = (ti,. ..,t r ) S W Q 
the set {i - j \ i e /} n N for / C N, j G N 
the ordinary binomial coefficient for a, 6 G No 
the polynomial U^oi 1 - X a - l )/{l - X^ 1 ), 

where a, b G No with a > b 
Note: The q-binomial coefficient (2) q gives 

the number of subspaces of dimension b in F£. 
the polynomial (^(.f:^...^, 

where J = {jx, . . . , j s }< Q [n — l]o Ior « G N 
Note: (") gives the number of flags of type J \ {0} in F™. 
the greatest integer not exceeding the rational number x 
the power set of a set S 
the symmetric group on n letters. 

Throughout this paper n G N and m = \n/2\. We shall write 

I = {it, . . . ,i r }<, J = {ii, ■ • ■ , j s }< for subsets of [n — 1] or [n], and 
G = {gi, . . . , gk}<, H for subsets of [m]. 

2. Rational functions from Coxeter groups 

In this section we prove functional equations for a family of rational functions 
associated to finite Coxeter systems. Theorem [B] will turn out to be a consequence 
of Theorem 12.61 the main result of the current Section. 

Let (W, S) be a finite Coxeter system of rank n—1 with root system A. To ease 
notation we will frequently identify the set of Coxeter generators S = {s x , . . . , s n _i} 
with the set of integers [n — 1]. For each / C S we denote by Wj the corresponding 
standard parabolic subgroup of W generated by the elements in / and by A/ 
the induced root system. We denote by / the length function on W with respect 
to S. The length of an element w may either be interpreted as the length of 
a shortest word in the elements of S representing the group element or as the 
number of positive roots that are sent to negative roots by w. The group W has 
a unique longest element wq, whose length equals |A|/2. It is well-known (cf. [101 



N 
Io 

[a,b] 
[a] 

{ii, . . .,i r }< 
xi 

I c 
I 

I-t 

I-J 

(?) 

(S)x 



[x\ 
V(S) 
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Section 1.8]) that, for each w G W, 

1(wqw) + l(w) = 1(wwq) + l(w) = l(wo). 

The rational functions studied in this section are defined in terms of more general 
length functions. For each ICS set 

W{ := {w e W | Vs e I : l(ws) > l(w)}, 

W£:={w€W\VseI: l(sw) > l{w)}. 

We will need the following lemma (p~5j Proposition 2.1.7]). 

Lemma 2.1. Let ICS. Then W£ (respectively W R ) is a left (respectively right) 
transversal to Wj in W, i. e. for every w € W there are unique elements 

u L G W[, v L S Wi and u R G wi, v R e w l 

such that 

w = = v R u R . 

In particular, i*l is the unique element of shortest length in the left coset wWi and 
u R is the unique element of shortest length in the right coset WiW. Moreover, 

l(w) = l(u L ) + l(v L ) = l(v R ) + l(u R ). 

The elements ul £ wWi and u R € Wiw are also characterised by the fact that they 
send positive roots of Aj to positive roots. 

Definition 2.2 (Parabolic length). For each ICS and w G W we set 

l[(w) :=l(u h ), 

We call (respectively l R ) the left (respectively right) parabolic length function 
on W associated to /. We write \l := (l[)ic.s an d 1r := (l R )ics- 

Note that for 1 = the corresponding parabolic length functions reduce to the 
ordinary Coxeter length function: I® = l^ = I. Moreover, Z£ = ^r = 0. 

Lemma 2.3. For each ICS and w £ W we have 

(2.1) li(w w) + ll(w)=li(w ), l[(ww ) + ir°(w)=ll(w ), 

(2.2) l R (w w) + lC (w) = l R (w Q ), l R (ww ) + l R (w) = l R (w ). 
Proof. Let vq denote the longest element in Wi. Then 

l[(w ) = l(w a ) - l(v ) = l(w a ) - |Aj|/2. 
Write w = ulvl as in Lemma 12.11 We may then write 

wo = u'v'v^ u£ 
with v! s W, v' g Wj such that w'^l 1 = vq. It follows that 
l(u') = l(w ) - /(«'«£■ 1 it L " *) = i(tuo) - K w L«o) 

= Z(w ) - _ l ( v o) = (l( w o) - l( v o)) - K u l) 
= l[(w a )-li(w). 

Clearly, wqwWi = u'Wj. But v! sends positive roots of Aj to positive roots and is 
thus the unique coset representative of shortest length. Hence ^(wqw) = l(u') = 
l[(wo) — l L (w). This gives the first equation in ()2. 1|) . 
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For the second equation in (12. note that conjugation by wq yields l^iwo) = 
lh ° ( w o) and thus 

l[(ww ) = l[ WO (w w) = lC°(w ) - l[ W °(w) = l[(w ) - idw). 
We omit the analogous proofs for the equations (|2.2p . □ 

Another important invariant of an element of a Coxeter group which we shall 
need is its (left) descent set Dl(w) := {s e S \ l(sw) < l(w)}. Note that 

(2.3) D L (ww ) = D L (w) c := {s eS\sg D L (w)}. 

Elements of Coxeter groups of type A can be regarded as permutation matrices. 
It is noteworthy that both the descent sets and the values of the various parabolic 
length functions are easily read off from the associated matrices. 

Lemma 2.4. Let {Fj(X.))jcs be a family of rational functions with the inversion 
property (|IPj) . Then, for all I C S, 

J2 FAX- 1 ) = (-1)^ 
icjcs I<=CJCS 

Proof. This is an easy calculation. See [19j Lemma 7]. □ 

We now fix a family of rational functions F = (F/(X))jcs with the inversion 
property pP|) and an independent indeterminate Y. We choose a family b = 
(J>i)ics of integers and define the statistics b • 1l and b • 1r on W by setting, for 
w £ W, 

b ■ 1 L H := Y, b i l L( w )> b • : = E MkH- 

ICS ICS 

Similarly, we write h w ° ■ 1l and h w ° ■ 1r to denote the statistics associating to w 
the elements J2ics bl ^L ° ( w ) an d Sjcs^R °( w )> respectively. Let W C W be a 
subgroup with wo £ W , and \ '■ W — > C* a (linear) character of W . 

Definition 2.5. With the given data we define the following rational functions: 
IGf' b '*' F (Y,X):= £ x (w)Y h ^ £ Fj(X), 

ivCW D L (tu)CJCS 

IG^'' b * F (y,X) := Y X(w)¥ b - 1 ^ Y ^( X )- 

ivCW D L (iu)CJCS 

The main result of the current section is 
Theorem 2.6. The following functional equations hold: 

(2.4) IG^'^y-SX- 1 ) = (-l)^ x (wo)Y~ b - lL{wo) IGf> hm ° a ' F (Y,X), 

(2.5) IGg"' b '*' F (y-\ x- 1 ) = (~i)^ x (w )Y- b - 1 ^ ' x K .:V. X). 
Proof. The equations 

, , b w ° ■l L (ww ) + b-l L (w) =b-li> ), 

b • 1r(ww ) + b • l R (w) = b • 1r(u) ) 
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are immediate consequences of Lemma l2.3l Therefore, by (|2.6[) . by Lemma 12^41 and 
by & 

IG^'' b ' x ' F (Y- 1 ,X- 1 )= J2 x(w)Y- bMw) ^( X_1 ) 

weW D ij {w)CJCS 

= (-i) |s| xKr 1 ^- b - lL( ™° ) E x(^o)r broo - iL ^) 2 Fj W 

wew Dl(ww )cjcs 

The equation (12. 5|) is proved analogously. □ 

In this paper we shall see instances of both types of functional equations pre- 
sented in Theorem 12.61 In Section [3] we demonstrate that Theorem [B] is a conse- 
quence of (|2.4p . Note that in the special case F = ^JljeJ l-x ) > replacing b 

by h w " in ()2.4|) simply amounts to inverting the order of the variables X%, . . . , X n -i- 
If Conjecture [C] holds, the orthogonal case of Theorem lAl follows from (|2.5|> . 

3. The symplectic and unitary case 

In this section we study the polynomials enumerating flags which are non-dege- 
nerate with respect to a 'flag of sesquilinear forms'. Our aim is to proof Theorem [Bl 
Let V be an n-dimensional vector space over a field F. Let / = . . . ,i r }< Q 
[n — 1], and set io := 0, i r +i '■= n. 

Definition 3.1 (Flag of forms). We say that V is equipped with a, flag of alternating 
bilinear (respectively hermitian) forms B = (Bi 1 , . . . , -Bj r+1 ) of type / if there is a 
filtration of subspaces 

{0} =: R l0 C Ri, C • • • C R lr C R lr+1 := V 

such that 

(a) for all i <E I, dimi?^ = i; 

(b) for all p G [r + 1], B ip is an alternating bilinear (respectively hermitian) 
form Bi : Ri xA — > F with 

Lp Lp Lp 

Rad(B ip ) := {x e R lp \ 6 R lp : B lp {x,y) = 0} = R lp _ ± . 

We call the sequence R = (R^ Ri T ) the flag of radicals associated to the flag 
of forms B. 

Note that, given a flag of sesquilinear forms B of type I on V with flag of radi- 
cals R and p 6 [r + 1], we have a flag of forms (Bi 1 , . . . , Bj p ) of type {ii, . . . , i p _i} 
on f? ip with flag of radicals (Ri 1 , . . . , Ri p _ 1 ) and a flag of forms (B ip+1 , . . . , -B !r+1 ) of 
type {i g - i p | p < g < r} on F/i? 4p with flag of radicals (R ip+1 /R ip ,. . . , R ir /R lp ). 

Definition 3.2 (Non-degeneracy). Given a flag of sesquilinear forms B of type I 
on V with flag of radicals R as above, we say that a subspace U C V is non- 
degenerate with respect to S if for each p E [r + 1] , 

(a) U (~1 i?i p is non-degenerate with respect to (B i± , . . . , B ip ) and 

(b) ([/ + Ri )/ Ri p is non- degenerate with respect to (Bi p+1 , . . . , Bj r+1 ). 

A flag Uj = (Uj)j e j of subspaces of F of type JC [n — 1], i.e. an ascending 
chain of subspaces with dim Uj = j for each j £ J, is said to be non-degenerate 
with respect to £? if each of its constituents Uj is. 
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These definitions are illustrated by the following simple example. 

Example 3.3. Suppose that n is even, r = 1 and i\ E [n — 1] is even. Then a flag 
of alternating bilinear forms B = (Bi i: B n ) consists of a (degenerate) alternating 
bilinear form B n on V with %\ -dimensional radical Ri 1 , which in turn supports 
a non-degenerate form Bi 1 . A subspace U C V is non-degenerate with respect 
to B — {B^.Bn) if UnRi 1 is non-degenerate with respect to B i± and (C/ + i?i 1 )/i?i 1 
is non-degenerate with respect to B n . 

We shall now assume that V is an n-dimensional vector space over a finite field 
F, equipped with a flag of sesquilinear forms B of type /. As in the introduction 
we write 7 = 1/2 in the symplectic case and 7 = 1 in the unitary case so that 
F = ¥ q 2-, for some prime power q. Let J C [n — 1] and define ajy B -\(q) to be the 
number of flags of type J which are non-degenerate with respect to B. We set 

«(y, B )(^ 1 ):-«(V, B )(9)/9 dcS ' Q(V - B) 

and shall frequently write a„ f° r a {yB)( ( ?) anc ^ a n iil 1 ) f° r a (v B)(l~ 1 )- 
call that, in the symplectic case, both the type 7 of a flag of forms and all the 
sets JC [n— 1] for which ajy B )(<z) is non-zero consist necessarily of even numbers. 

Definition 3.4. Given a family F = (i f j(X))jc[ n -i] °f rational functions with the 
inversion property (|IP[) we define 

Ig (v , !B) (g- 1 ! X):=Ig (yiB) , F ( g - 1 ,X)= ]T afy^iq-^FjiX). 

JC[n-l] 

Theorem [B] states that these Igusa-type functions satisfy a functional equa- 
tion. In the remainder of the current section we show how this can be deduced 
from the first assertion of Theorem 12.61 Fix a family of rational functions F = 
(Fj(X))jc[n-i] with the inversion property (jlPj) . and define 

7F := (F 7 -i j, (X)) j, c[ 7 n-i]- 

Let W :— W :— 5 7 „ be the full symmetric group on 771 letters, let \ be the trivial 
character on W' and set, for each J' C [771, — 1], 

b.,, := 5('J' = 0') + 6(<f = { Si I i 7 7}'), 

where the Kronecker-delta 6(E) € {1,0} reflects whether or not equation E holds. 
In order to derive Theorem [B] from (|2.4p it suffices to show that 

Ig ( y, B ),F(«- 1 ,X)=IGf toF ((-q)- 1 /7 5X) 

for the given data W', b, \ an d 7^. Clearly, it is enough to prove 
Proposition 3.5. Let J C [n — 1] such that 7J C [771 — 1]. Then 

(3.1) <,(^ 1 )=<z(?)/? 27dega( " ) — E yA "' /W ' 

D L (w)C T J 



«;/iere F := (— q) and X n j(w) := l(w) + l^ 1 ^ (w) for all w € W. 
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Proof. We will first prove (|3.1j) in the case 1=0. The proof consists of a simple 
index computation in the respective isometry group, i.e. in the symplectic group 
Sp n (F 9 ) or the unitary group U„(F (? 2). The proof in the general case is then based 
on a recursive expression for the numbers a? n j(q). 

So assume that 1 = 0. Then B = (B) simply specifies a non-degenerate alter- 
nating bilinear (respectively hermitian) form on V . The respective isometry group 
Sp„(F g ) or U„(F 9 2) acts transitively on the non-degenerate flags of type J, so it 
suffices to compute the stabiliser of any one of them. We construct a 'standard' non- 
degenerate flag U,/ := (Uj 1 , . . . , Uj s ) of type J = {j\ , . . . , j s } < in the following way. 
In the symplectic case, choose a symplectic basis E = (ei, /i, . . . , e„/2, fn/2) f° r V 
(i.e. B(ei, fj) = S. tj , Bfaej) = B(fi, ft) = 0) and set Uj := (e 1: ft, . . . , e j/2 , ft/ 2 ) 
for j G J. In the unitary case, choose a unitary basis E = (ei, . . . , e n ) for V (i.e. 
B(ei, ej) = Sij) and set Uj := (ei, . . . , ej) for j G J. It is not difficult to verify that 
an element of the respective isometry group of (V, B) stabilises Uj if and only if 
its matrix M n with respect to the basis E is of block diagonal form 



\ M n - js ) 

with Mj a -j o l in the respective smaller isometry group for all a G [s + 1], where 
jo := 0, j s+ i := n. Thus 

j / \ J|Sp„(Fq)|/ ILe[ s +i] |Sp 3 - ff -jV_i ( F ?)l in the symplectic case, 

{ |Uji(F g 2)|/ n<r6[s+i] \ V i«-U-i{ ¥ q 2 )\ in the unitary case. 
Employing the well-known formulae (cf. [H p. 147], [HI Theorems 3.12 and 11.28]) 

ie[n/2] 

\V n (W q2 )\=q n2 J! (1 - 

ie[n] 

and using the notation Y = (—q)^ 1 ^ 1 we obtain 

n»e[7n]0- _ Y % ) 



at {q X ) 



7 n 



It is equally well-known (cf. p~6l Example 2.2.5]) that Gaussian polynomials may 
be expressed in terms of Coxeter length functions on symmetric groups: 



7 J 



Equation (|3.ip follows in the particular case I = 0, as Z L 77 ' = = ano - ^"-^ = 

We now treat the general case / = . . . , i r } < C [n — 1]. To prove (|3.ip we 
argue by induction on n. The base step n = is trivial, so suppose that n > 0. We 
may further assume that J = . . . , j s }< 7^ and we define j := j\ = min J . Our 
first aim is to derive a recursive formula for a n j(q), using the formula we obtained 
in the special case 1 = 0. For this purpose we determine what are the possible first 
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terms Uj of the flags Uj we intend to count. Then we consider in how many ways 
each such space Uj can be completed to yield a full flag Uj. 

Let T be the set of all r-tuples t = (t±, . . . ,t r ) G ([j]o) r such that 

tx < ■ ■ ■ < t r) 7{ii, ...,t r }C [<yj] and 

(3.2) 

Vp G [r + 1] : j - (n - i p ) - t p -\ <t p — t p -\ <i p - i p -i, 

where io = to = and i r+ i := n,t r+ i := j. These 'admissible' tuples encode 
the possible dimensions of the intersections Uj D Ri of a j-dimensional subspace 
Uj of V, non-degenerate with respect to B, with the members Ri p of the flag of 
radicals associated to B. Recalling that the underlying field F has cardinality q 2 ' 7 
and applying (|3.ip for 1 = 0, we note that for each teT there are precisely 



pe[r+l] 

(3-3) = Y[ g 2 T(tp-tp-i)(v-v-i) Y[ Y l{w) 

pe[r+l] pS[r+l] ">65 7(lp _ Ip _ l) 

_D L (w)C7{t p -t p _ 1 } 

subspaces E/j, non-degenerate with respect to B, such that dim(J7j n Ri p ) = t p 
for all p G [r + 1]. Given such a subspace f/j, the number of non-degenerate flags 
Uj with first term Uj can be described inductively, using the notation J — j = 
{j 2 — j, ■ ■ . , j s — j} and I — t = {ii — ti, . . . , i r — t r } D N; it equals 

(3.4) a^ J _ t ( q ) = q 2ldCS *^ £ Y^-^l 



D L (»C 7 (J-j) 

For t G T, apply equations (|3.3[) and l|3.4p together with the identities 
£ {tp - t P -i){i P - t p ) = j(n t p (i p+1 -i p - {tp+i - tp)) 

pe[r+l] p e[r] 



and 



de s<? (j) = o{n-j) 



to obtain 

<z(9- 1 )=^(?)/? 27dCS9(:;) ' 



= q -^o\ j2< I (<i)<--i I . t ( q ) 

(3.5) — y 2 (j: peM 7tp(7(v+l-v)-7(tp+l-*p))) 

teT 

wes T („- 3 -) pe[r+i] we5 7((p _ i(S _ l) 

D L (w)C 7 (J-j) D L (M))C 7 {t p -t p _ 1 } 

We are looking to prove that the right hand side of equation (|3.5[) may be writ- 
ten as a sum over the elements in the symmetric group S jn whose left descent 
set is contained in 7J. In the following considerations we shall identify permu- 
tations w G S jn (acting on {!,..., -fn} from the right) with the corresponding 
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7« x 7n-permutation matrices (acting on the set of standard row vectors by right- 
multiplication). Observe that for any element w 6 <S 7 „ with £>l(w) C 7 J the 
corresponding permutation matrix is ascending on the first [yj] rows. Define 

t = t(w) =(ti,...,t r ) 

by 

t P ■= l^lig e [yj] I g w > 7(n - i P )}\ for all p E [r], 

and set to :— 0, t r+ i :— j. Then t G T, as n — i p > j — t p for all p G 
and thus t satisfies p.2j) . Applying suitable elementary column operations to w 
corresponding to left multiplication by elements of the parabolic subgroup W> j-* c , 
it is easily seen that there are unique elements u, v G 5 7 „ such that 

(a) w = uv and l(w) = l(u) + l(v); 

(b) for all p G [r + 1]: 

QE[j(j -t p ) + l,j{j -t p ^)] <^=+ g u = Q + j(n-i p ); 

(c) v G Wr jy, i.e. for all p G [r + 1]: 

£> G [7(71 - ip) + 1, 7(71 - ip-i)] g" G [7(71 - i p ) + 1, 7(71 - ip-i)], 

and D L (u) C { 7 (n - i p ) + 7 (t p - t p _x) | p G [r + 1]}. 

This is best seen in terms of permutation matrices. We write id s for the s x s-unit 
matrix. Then the permutation matrix u has the shape 



/id 



tU-t r ) 



(3.6) 



id 



7(*2-tl) 



id 



7*1 



V 



"r+1 



"2 



*1 / 



where 7t p is an 7(71 — x j((i p — ip-i) — {t p — £ p _i))-matrix for p G [r + 1]. The 
permutation matrix v has the form 



V r +1 






\ 














V2 










VI J 



where v p is an 



ip-i 



) x l(h 



_i)-permutation matrix with at most one 



descent for p G [r + 1] . We may thus identify v with 

(vi, . . .,v r+ i) G 5 7 ij x 5 7 (j 2 _ il ) x • • • x 5 7 ( r 
and have, by slight abuse of notation, for each p G [r+1], 



(3.7) 



£>l(v p ) c { 7 (< p - t p _ x )} n [ 7 (v - v_0 - 1]. 



Remark 3.6. The above decomposition to = to is not the one from Lemma |2. II It 
is important for our purpose that each v p has at most one descent. 
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Note that, by deleting the first jj rows and respective columns in (13. 6ft . the 
element u determines a unique j(n — j) x j(n — j)-permutation matrix 

v! := ( u r+ \ ■ ■ ■ u 2 ui^j 

with descent set Dl(m') = Dl(w) — jj. 

As we indicated in Section [21 it is easy to determine the length of a permutation 
given by a permutation matrix: it is simply the number of entries in the matrix 
which are not below or to the right of an entry 1. Thus 

K u ) = 7*p(7(*p+i - V) - 7(W - 1 p)) + l ( u ')> 

pE[r] 

i(v)= J2 l M- 

p£[r+l] 

Moreover, the parabolic length of w with respect to (jl) c is determined by t and 
by the parabolic length of u' with respect to — t)) c : 

ifr {w) = 7 i p ( 7 ( lp+1 - g - 7 (i p+1 - t p )) + i^ ))C {u'). 

p€[r] 

This gives 

\ n j{w) = {l{u) + l{v)) + l<£ 1)C {w) 

= 2 Jtpiliip+i - v) ~ l(t P +i ~ tp)) 
( 3 - 8 ) P e[r] 

p6[r+l] 

Conversely, any t G T and any permutations v\, . . . , iv+i, u' of the appropriate 
degrees such that p.7[) holds give rise to a permutation w satisfying 

£>lH C ( J D L (u')+7i)U{7i}- 

Thus (|3.8p shows that the right hand side of p.5p is indeed equal to the right hand 
side of (EU). □ 



4. The orthogonal case 

Our aim in this section is to complete the proof of Theorem We consider 
non-degenerate quadratic spaces V = (V, B, /), where V is an n-dimensional vector 
space over the finite field F = ¥ q , equipped with a quadratic form /, and B denotes 
the bilinear form obtained by polarising /. So for all x,y G V, 

B , y) = 17 (z + y) + f(x) + f(y) if char F = 2, 
X,V \Hf( x + y)-f( x )-f(y)) if char *V 2. 

If charF ^ 2, then _B is non-degenerate symmetric and, as f(x) = B(x,x) for all 
x G V, the quadratic form / can easily be recovered from B. If char F = 2, then B 
is alternating, possibly degenerate and carries less information than /. 

Non-degenerate quadratic spaces over finite fields have been classified and can 
be described up to isomorphism as follows; cf. PQ p. 144], [2j Section 3.3]. If 
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chari* 1 ^ 2, then for any given dimension n there are two possible isomorphism 
types of non-degenerate quadratic spaces V = (V, B, /), namely 

for n odd: V = Hi JL • • • JL H m JL Ai,i, 

V = Hi ±H m ± Ai,-i, 
for n even: V = Tix J_ • • • J_ H m -x J_ W m , 

V = Wx ±---±W m _i 

where m = |_§J, the 7^ denote hyperbolic planes, A\ t \ (respectively A\^i) stands 
for an anisotropic line (x) with f{x) £ (i* 1 *) 2 (respectively f(x) £ F* \ {F*) 2 ) 
and ^2 is an anisotropic plane. For the purpose of counting non-degenerate flags in 
quadratic spaces V of given odd dimension, there is no significant difference between 
the two possible isomorphism types. 

We now discuss the case char F = 2. Then the above list still provides all isomor- 
phism types of non-degenerate quadratic spaces, but becomes one term shorter: as 
every element of F is a square, in any given odd dimension there is (up to isomor- 
phism) just one non-degenerate quadratic space. In any given even dimension there 
are still two isomorphism types. Note also that non-degenerate quadratic spaces 
of odd dimension arc defective with 1-dimensional radical, whereas non-degenerate 
quadratic spaces of even dimension are non-defective. 

Returning to the task of proving Theorem [XJ we recall from the introduction 
that, in the even-dimensional case, we attach a sign s = 1 or s = — 1 to V according 
to whether the anisotropic kernel of V is 0- or 2-dimensional. More suggestively, 
we write aim+iil) := a v(l) if i = 2m + 1 is odd and, similarly, a J 2m £ (q) := a^(q) 
if n = 2m is even and V of type e. We are interested in the polynomials 

Definition 4.1. Given a family F = (F/(X)) / C r n _ 1 i of rational functions with the 
inversion property (|IPp we define respectively 

fem+iCe" 1 ^) :=Ig 2TO+1)F (g _1 ,X) := ^ a 2 7 TO+1 (g" 1 )F J (X), 

JC[n-l] 

Ig 2m)S (g^X):=Ig 2m)EiF («r\X):= £ a^^^F^X). 

JC[n-l] 

To streamline notation, we will sometimes add in the odd-dimensional case a 
superfluous e to expressions like a^(q), a^(q ) or Ig Tl (g ,_1 , X), thus writing e.g. 
a^ £ (q), a^ e ((j~ 1 ) or Ig n s (q~ 1 , X), irrespective of the parity of n. 

We now fix a family of rational functions F = (i 7 j(X)) < /c[n-il with the inversion 
property (IIP|) . The assertion of Theorem [5] in the orthogonal case then takes the 
following form. 

Theorem 4.2. The Igusa-type functions satisfy functional equations 
Ig 2m+1 (q,X-l) = (-iy n q m2+m lg 2m+1 (q-\X), 

ig^fex- 1 ) = -e(-iy n q m2 hwGrSx). 

We first give an outline of the proof of Theorem l4.2[ deferring precise definitions 
for a moment. In Proposition 14.51 we derive explicit formulae for the polynomials 
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a n e(l 1 ) fr° m the well-known formulae for the orders of the orthogonal groups. 
A key observation is that the map J i— ► a^ e (g _1 ) factors over a 'bisecting' map 
ip : V{[n]) -> V([m]). We are thus led to define, for G C [to], 7 G <£ _1 ( G )> 

and 

7V 1(G) (X) := F ^ X ) 

so that 

Ig„ i£ (g- 1 ) X)= £ a TG (r i)^_ 1(G) ( X ). 

GC[m] 

As we shall see, any subset G C [to] induces in a natural way a composition C(G) := 
C(G, to) of a non-negative integer N{G) < to. For G, 77 C [to], we denote by ||G|| 
the number of parts of G(G) and by cc,ff the number of ways the composition G(77) 
refines a truncation of the composition G(G). We then prove the following 'inversion 
equations'. 

Proposition 4.3. (i) For each 77 C [to], 

F^ 1(ff) (X- 1 ) = (-l)»- 1 +H ff ll J2 c G mF v - Hg) (X). 

GC[m] 

(ii) For each G C [to], 

4™ + i(9) = (-i) m « m2+m E (-i^'W^or 1 ), 

ffC[m] 

a|^ >e ( 9 )=e(-ir 9 m2 £ (-I^'W'Ot 1 )- 

ffC[m] 

Theorem 14.21 is an immediate consequence of Proposition 14.31 indeed, in the 
odd-dimensional case, 

Ig2m+lO> X_1 ) = Yl Q 2m+l(9) i? r 1 (G)( X_1 ) 
GC[rn] 

G,HC[m] 
HC[m] 

= {-l) m q m2+m lg 2m+1 (q-\X). 

The functional equation for Ig 2m £ (<Z _1 , X) follows in a similar way. In the remain- 
der of this section we give precise definitions of the above concepts, and we supply 
a proof of Proposition ^. 31 

Definition 4.4 (Integer compositions). By a composition C of a non- negative 
integer N into p parts we mean a tuple {x\, . . . , x p ) £ N p such that iV = x\+- ■ -+x p . 
Given 7 = . . . , z r }< C [n], we define 

iV(7, n) := max([n]o \ 7) and p := max{g € [r + l]o | i e -i < -W(7, ra)}, 
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where i_i := — 1, io := 0. Then I induces a composition C(I,n) of N(I,n) into 
||7||„ := p parts, namely 

C(I,n) := (ii,i 2 -ii,.- .,i P -i - i p -i,N{I,n) - i p -\). 

Note that, if 7 C [n — 1], then N(I,n) = n and p = r + 1. The map I C(I,n) 
induces a bijection from V{[n — 1]) onto the set of all compositions of n. 
We define the bisecting map 

<p:V{[n])^V{[m]) 
as follows: for I C [n] with C(7, n) = (xi, . . . , x p ) set 



X2 






. 2 . 


H h 


-T. 



cut(7) := j 

vo(/) := { [yj + [y J + • • • + [ yj I e e M} \ {o,cut(/)} 



and 



<p(I) :=(^o(7)U[cut(7) + l,m]. 



Note that N(<p(I),m) = cut (7) and ||<^(7)|| m < ||7|| n . Moreover, p maps 1]) 
surjectively onto P([m]). For subsets G C [m] we agree to write N(G) := iV(G, m) 
and 



We now give explicit formulae for the polynomials a J n e (q 1 ). 

Proposition 4.5. Let J C [n — 1], H := <^(J) C [m], and pwi Y" := g~ 2 . 
(i) for n = 2m + 1 odd, 



= ( m \ (l _ y\m-JV(J?) 

" _ Uu{JV(77)}; y 1 j 



(ii) for n = 2m even, 



i/JC 2N, 



, , (n{h)\ m=N ( H )+ ^- Yi ) 



\ (1 _ y)m-iV(ff) 

77 U {^V(77)}J y 1 + sq- m 



otherwise. 



Proof. First we are going to prove the assertions in odd characteristic, where the 
discriminant helps to distinguish isomorphism types of quadratic spaces and where 
we can freely apply Witt's Extension and Cancellation Theorem. Afterwards we 
explain why the formulae also remain true in characteristic 2. 
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So first suppose that the underlying field F = ¥ q has odd characteristic. Recall 
the formulae for the orders of the respective orthogonal groups 

|0 2m+ i(F 9 )| = 2q m2 Y[ (q 2z - 1) =: p 2m +i(q) =: JWl, 

v'G [m] 

|0| m (F g )| = 2q m3 - m (q m e) J] (g 2 > - 1) =: p 2m , E (q) =: p 2m , E 

ie[m— 1] 

(cf. [2 p. 147], [I Theorem 9.11]), and put 



Pn : =P«(<7) 



I P2m+i if n = 2m + 1 odd, 

[ (g m + e)p2m,e if n = 2m even. 



Let J = {j'x, . . . , j s }< Q \n — 1], and put jo := 0, j s +i := n. Counting non- 
degenerate flags U,/ = (Uj)j£j of type J in V is equivalent to counting (ordered) 
orthogonal decompositions 

(4.1) V = Wi JL • • • ± W s+ i 

with dimWfj = k a := j a — j a -i for all a G [s + 1]. The isomorphism type of 
such an orthogonal decomposition is determined by the discriminants disc £ 
^q/( F q) 2 — {1) -1} °f tnc non-degenerate spaces W a , a e [s + 1]. 

Let 77 € {1, — 1}, according to whether —1 is a square in ¥ q or not. At this point 
it is advantageous to assign, also to an odd-dimensional non-degenerate quadratic 
space W a sign e(W) € {1,-1}, namely the discriminant of the (one-dimensional) 
anisotropic kernel of W. We then have discW = e(W)i]^ dlm W / 2 J for any non- 
degenerate quadratic space W, irrespective of the parity of dim W. 

Thus the isomorphism type of an orthogonal decomposition of the form (|4.1[) 
can be encoded in a tuple e = (ei, . . . , e s +i) € {1,— 1} S+1 such that W CT is of 
type Eo- for all a 6 [s + 1]. Moreover, the tuples e which arise in this way are 
precisely the elements of E := E(V) := {e | £1 • • • e s+ i = jj^-^OC-^e}, and Witt's 
Extension and Cancellation Theorem implies that the number of ordered orthogonal 
decompositions of isomorphism type e 6 E equals 

|Q*(F,)| _ Pn , e 

IIKtiO£(F,)| u:i\ Pkcr ,j 

cf. [H p. 147f]. Setting 

£(J) := {a £ [s + 1] I k a = mod 2} 

we thus obtain 



e£B \cr=l 

Note that 



e n (^ /2 +^)=2 s n ^ v/2 if£(j)^[ s +i], 

e n (^ /2 +^)-2 s (< Z "/ 2 + £ ) iff(j)=[ s +i]. 

eGB<re£(J) 

From this the claim follows for charF + 1 2. 
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Before turning our attention to the case charF = 2, we record a set of formulae 
for later use. Let js[ti - 1] and 5 S {1, —1}- If j = 2h + 1 is odd, let a J v (q) denote 
the number of non-degenerate j-dimensional subspaces in V. If j = 2h is even, let 
a?y (q) denote the number of non-degenerate j-dimensional subspaces of type S in 
V. According to whether V is odd- or even-dimensional, we also write a^fg), 

a 2rne(l) m t ne former and a 2 m+i(<?), fl 2me(l) m the latter case. Our calculations 
above, based on Witt's Extension and Cancellation Theorem, show in particular 
that, if char F ^ 2, 

f4 2) 2h+1 ( ) = \ 2n l+ l(^ q )\ |Q 2m+1 (F,)| 

I • > |0 2/l+1 (F g )||0+ m _ 2h (F g )| |0 2h+1 (F g )||0 2 - ro _ 2fc (F g )| 

= 2g m - h P2m+1 

P2h+lp{ m -2h' 

(4.3) a 2 2 ^(q)=2. \°2m(Vv)\ -ll>2 



(4.4) 4 h m Uv) 



2 h+l (Fg) | \02m-2h-l (F 9 ) I J32/J + 1 P2m-2h- 
|0 2m +l(Fg)| P2m+1 



2 h (M |0 2m _2h+l (F g ) I P2M p2m-2/H 



/ 4 ft 2M / \ = l Q 2m( F g)l = P2m,e 

2m ' £ |0^(F g )||0^,_ ah (F,)| PaMPam-aMe" 

Below we will show that, in fact, also in characteristic 2 one obtains the same 
polynomials aL(q) and a{f{q). Thus, by induction, the formulae for a^(q) and 
ay((7 _1 ), which we initially derived only under the extra assumption char_F ^ 2, 
also remain valid in characteristic 2. 

So suppose that char F = 2, and let j G [n — 1], (5 e {1, -1}. Write j = 2/i + 1, 
if j is odd, and j = 2h, if j is even. The orders of the respective orthogonal groups 
are now 

|0 2m+1 (F 9 )| = ^±1, |0| m (F g )| = p 2m , e , 

and Witt's Extension and Cancellation Theorem still applies to non-defective sub- 
spaces; cf. Theorems 3.12 and 14.48] and [3J Theorem 3.15]. Therefore we 
immediately obtain the counterparts of (|4.4[) and {43]), 

2h,8 1 \ _ |0 2m+ i(F g )| P2m+1 



a 2m+l(<?) 



|02h(F 9 )||0 2 m-2h+l(F,)| ftJMPam-2h+l 



a 2h ' S (n) = l°2m(Fq)| _ P2m, £ 

|0^(F,)||0^_ 2h (F,)| P2 M p 2ro -2 Me " 

Next we suppose that n = 2m + 1 is odd and compute atm+iio)- If = 0, then we 
are to count anisotropic lines in V. It is well-known that the polar space associated 
to V has (q 2m — l)/(q — 1) points, each corresponding to an isotropic line; cf. [2j 
Theorem 3.13]. So we deduce that 

2m+l 1 2m i 9 m n 

1 / \ g ~ 1 _ g ~ 1 _ Z Q P2m+1 

a 2m+ll9;- - : j 1 - j • 

PlP 2m 

In general, choosing a (2/i + l)-dimcnsional non-degenerate subspace U in V can 
be split into two parts: first pick a 2/i-dimensional non-degenerate (hence non- 
defective) subspace Uq of type 1, then complement your choice by picking an 
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anisotropic line A in to obtain U = Uq + A. Applying Witt's Extension and 
Cancellation Theorem, we obtain the counterpart of (|4.2|) . 

„2ft+l / \ _ fl 2ro+l 2m-2ft+l 
a 2rn+l\q> - 2 ft, 1 / n 

a 2h+lW 

_ (P2m+1 ■ 2q m ~ h P2,n-2h+l)/(P2h,lP2rn-2h+l ' V\v\ m -2h) 
(P2h+l)/(P2h,lPl) 

9 n m— ft „ 
_ *q P2m+1 

~ t 

P2h+lP 2m -2h 

A similar computation yields the counterpart of (|4.3p . □ 

Definition 4.6 (Refinements of compositions). Let C\ — (xi, . . . ,x K ) and Ci — 

{yi, . . . ,y\) be compositions. A refinement of a truncation of C\ by C 2 is a triple 
(Ci, G2, £) such that £ = . . . , £ K ) e [A]o K satisfies 

6 < ■ • • < = A and Vi £ [k] : y^_ 1+ i H h < 

where £o := 0. By slight abuse of terminology, we also call the K-tuple £ a refine- 
ment of a truncation of C\ by C 2 - For G,H C [m], the number of refinements of 
truncations of G(G) by C(H) is denoted by cg,h := Cqh- 

Let 7, J C [n — 1] such that 7 C J, and put G := y>(7), 77 := (f(J). Clearly, 
C(J,n) can be regarded as a refinement of C(I,n). Applying the bisecting map, 
we obtain a refinement of a truncation of G(G) by G(77) as follows. 

The sets [n — 1] \ 7 and [n — 1] \ J decompose uniquely into disjoint unions 

[r»-l]\J = I / , 1 U ... U li,\\ G \\, [n — l]\J = Jj,i U . . . U l jm \ 

of intervals In (respectively Ij,j) of natural numbers with maxl/.j < miaXj^+i 
(respectively maxZjj < minljj+i) for all admissible values of i (respectively j). 

The refinement of a truncation of G by H induced from I C J is the ||G||-tuple 
^(7,J) = (ei,...,e|| G ||) defined by ^|| G ||:= Upland 

Vz G [||G||] : U . . . U C T Jii; 

where £o := 0. We remark that, starting from G,H C [m], every refinement of a 
truncation of G(G) by C(H) is induced by suitable 7, J C [n — 1] with I C J. 

We illustrate these notions by an example. 

Example 4.7. Set n = 11 so that m = 5. The subsets G = {1,3,4}, 77 = 
{2,4,5} C [m] induce compositions G(G) = (1,2,1,1) of N(G) = 5 and G(77) = 
(2,1) of N(H) = 3, respectively. Note that ||G|| = 4 and ||77|| = 2. Among the 
seven 'truncations' of (1, 2, 1, 1) to 'pre-compositions' of 3, 

(1,2,0,0), (1,1,1,0), (1,1,0,1), (1,0,1,1), (0,1,1,1), 
(0,2,0,1), (0,2,1,0), 

only the 2 = cq,h last ones yield the composition C(H) = (2, 1). They are encoded 
in the tuples £ = (0,1,1, 2) and £ = (0, 1, 2, 2), respectively. 
Define subsets 

7:= {2, 7, 9}, Ji := {1,2,7,8,9}, J 2 := {1, 2, 3, 7, 9, 10} 

of[n-l] = [10]. The set I induces the composition G(I, n) = (2,5,2,2) of JV (7, n) = 
11. Thus cut (7) = 1 + 2 + 1 + 1 = 5 and tp(I) = G. Similarly, cut(Ji) = cut(J 2 ) = 
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2 + 1 = 3 and ip(Ji) = ip{J 2 ) = H. We have Ji) = (0, 1, 1, 2) and J 2 ) 
(0,1,2,2). 



We are now ready to prove Proposition ^. 31 

Proof of Proposition 14.31 (i). Let H C [m]. From the definition of i^-i(m(X) and 
the fact that F has the inversion property (llPj) we obtain 



v 1(ff) (x- i )= e (-i) |J| E F '( x )- 

J£tp- 1 {H) ICJ 

Thus it is enough to show that for I C [n — 1] with <^(7) = G, 

zcj 

This is certainly the case if cg,h = 0, as then the sum on the left hand side is 
empty. Now suppose that cg,h ^ and fix a refinement £ of a truncation of G 
by H; put £o : = 0. It suffices to show that 

(4.6) J- (-1) |J| = 1. 

icj, €(J,J)=€ 

Decompose [n — 1] \I = U . . . U 2j,iic?|| m t° a disjoint union of intervals Xj^ 
as in Definition 14.61 and write C(H) = (y±, . . . ,y\\H\\)- We claim that 

(4.7) 

e = n e 'E 1 C llal E ^- i+i(2 ^ _ 1} _ k + 

Je v -\H) i=i ^=0 ^ 6-6-1 / 

icj, €(J,J)=| 

. ^6 - &-A (_ 1 y^.*i-E*i €i _ 1+ i(2vi-i)-Ai 

Indeed, specifying J 6 with ICJ and £(/, J) = £ is equivalent to the 

following task: for each i 6 [||G||] choose fej € [£j — 6— i]o an d single out a disjoint 
union Zj 1 £ 4 _ 1 +i U . . . U 2/,^ C Ij j of intervals Xjj such that 

(a) maxZjj < minXjj+i for all admissible values of j, 

(b) | = 2?/^ for exactly fcj values of j and 1 = 2yj — 1 for the remaining 
values of j. 

Moreover, the cardinality of the set J corresponding to such a choice of ki and such 
a choice of intervals Ij.j C 2j j is 

l|G|| / & 

i/i+E i^i- E 

i=l \ 3=^-1+1 

As n - 1 + ||F|| = |/| + Ei=i + Ei=l'(6 - 6-i)> equation g2D implies 
that the left hand side of (|4.6[) is equal to 

" G " f l^i - E?u_ l+ i(2w - 1) + 1 - fc\ - 6-1 



i=l fc=0 



tt n- , '/,*i-z^i=e t _ 1 +iv«-^-ra.-«.w5i-«-i\^_ 1 j* > 

* * 1 6 — d—l ' ' ' 
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This does indeed equal 1, because for any positive integers M < N, 

x:(V)0>'-' 

(cf. [H p. 169, (5.25)]) and hence each of the \\G\\ factors already equals 1. □ 

Proof of Proposition 14.31 (ii) for n = 2m + 1 odd. For G C [m] , we are looking to 
prove 

(4.8) a\ G m+ M = (-irr* +m E (- l ) mi CG,H 

HC[m] 

First we deal with the case N(G) < m, i.e. m £ G. Writing G' := G \ {m} and 
Y := q~ 2 , we see from Proposition 14.51 (i) that in this case 

If H C [m] with cq,h 7^ 0, then N(H) < N(G) < m, hence m £ H, hence we obtain 
\\H\\ = ||i?'||,„_i and cg.h = Cq'W for H' := H \ {rn}. With these observations 
(|4.8[) follows by induction: 

4m+l(<?) = (1 - F-^C-l)" 1 - 1 ^™- 1 )^^- 1 ) 
H'C[m-l] 

= ( _ irv ^+™ £ (-l)""'"- 1 ^ (l-^a^'-ife- 1 ) 

_f/'C[m-l] 

= ( _ 1)m ^ +m £ (-l)ll^ll CGiKQ ^_ irl) . 
ffC[m] 

It remains to consider the case N(G) = m, i.e. G C [to — 1]. Again set F := g~ 2 , 
and write C(G) — (xi, . . . , Xk+i)- Proposition 14.51 (i) shows that in this case 

in particular, as deg F (™) y = ( m + 1 ) - £ KG[fe+1] C% +1 ): 
We shall show below that 

(4.9) a&fifo- 1 ) C". +1 ) = (-l) m+mi CG,H aZ+A*- 1 )- 

HC[m] 

From these equations (|4.8|) follows readily. 

It remains to prove (|4.9[) . For this we need the following formulae. 

(i) For all i £ N : Y^) = E-=o ([,4-1])^ " 1 ) Jy(V) - 

(ii) For all i £ N : Y^) = Eic M (^(-l) 4 -' 1 '- 
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Part (i) is easily proved inductively (see the end of this proof), part (ii) is a well- 
known fact about Gaussian polynomials. With the formulae (i), (ii) at our disposal, 
the left hand side of (14.91) can be written as 



(4.10) 

' m 



Y K£[fc+1] 



Wy Ke[k+1] V J= o J,a:K 



gX ii e( k _°X-i])- (i 11 

/Y ree[fe+i] \i=o VL K •" K 1 



j 



KC[x K -j-l] 



y ( X " 3\ (_yx K +\K\+S(.'jjlx K ') 



Y 



where the Kronecker-delta S( l j ^ x R ') £ {1, 0} reflects whether or not the inequality 
j x K holds. On the other hand, setting 



I^J {(H, £) | £ a refinement of a truncation of G by H}, 

HC[m] 



the right hand side of (|4.9[) can be written as 



(4.ii) J2 (-i) m+l|ff|| CG) «< +1 («- 1 )= E (-ir+'^H^- 1 ). 

HC[m] (H,£)e5 



Now we explain why the last sum is indeed equal to the right hand side of (14.101) . 
Choosing an element (H,£) £ S, so that £ = (£i, . . . , £fc+i) is a refinement of 
a truncation of C(G) — (xi, . . . , Xk+i) by C-(H) — (y%, . . . , y\), is the same as 
fixing for each kg [k + 1] a truncation length j K £ [x K ]o and a subset K K C 
[x K —j K — l], corresponding to a composition (y$ K _ 1 +i, ■ ■ ■ , of x K —j K . Moreover, 
the summands attached to the data (H,£) in (|4. and (j K , if K ) Ke [fe+i] in (|4.10[) 
respectively agree: 
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and 



\H i -In 

"2m+l(<? ) 



(i - y m )(i - y™- 1 ) • ■ • (i - r) 

n ie[ x ] (l-Y y ^-Y' !h - 1 )---(l-Y) 

(i-y m )(i-y m - 1 )'"(i-y) 
rWn nf= € „_ 1+ i(i - ^)(i - r*- 1 ) ■■■(i-Y) 

(l-ym)( 1 _ym-l ) ... (1 _y ) / I(t - j K 

n« e[fe+ i](i - - • • • (i - y) ^ 11 x] v 

(i-y m )(i-y m - 1 )---(i-y) 

n^+iia-^a-^"- 1 )--^!-^) 



• n l : .J d-^v a- . 

ree[fc+1] A J/y V A « /y 

^JL, (^-i^-l])y (1_y) "(V' 

This finishes the proof of (|4.9p . For later use we record 

(4.12) alZ +1 (q- 1 )Y^ + v&)= £ (-l) m+l|fl|l ^«L ff + i(f ')■ 

HC[m] 

Indeed, summing only over those C [m] such that N{H) = m is achieved by 
setting persistently j = j K = in the above formulae. Clearly, under the restriction 
j = the term in the third line of (|4.10p reduces to the left hand side of (|4.12[) . 

Finally, we supply the proof of the formulae (i) above. We argue by induction 
on i G Nq. For i — we have 

yG) = i=(^ ( y-i)°y©, 

and for i > wc obtain, by induction, 



3=0 



y 



rG) \§ 1 ([ i -7 i -2]U i -ii (F - i » ,r( ' 5 ' ) 

« - 1 



^ + 11 '-,( i : i |X( p -4„--,y-Mv, 



^ (y-i) 



□ 
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Proof of Proposition 14.31 (ii) for n — 2m even. For G C [m] we are looking to prove 
(4.13) ai? n j q )=e(-ir q m2 £ (-l)ll H "c G , ff a^fa" 1 ). 

HC[m] 

Again by an inductive argument, analogous to the case n = 2m + 1, we may assume 
that in fact N(G) = m, i.e. G C [m-1]. Write Y := g- 2 and C(G) = . . . , x k+1 ). 
Proposition ^. 51 (ii) shows that in this case 

<.(r x ) = = 

in particular, as deg Y (™) y = (™) - £«e[fe+i] C^), 
We shall show below that 

(4-14) a^ je (g- x ) Y^+n f^-m = £ £ (-l)™+H"H CG , ff a^" 1 ) 

HC[m] 

From these equations (|4. 13|) follows readily. 

It remains to prove (|4.14p . An easy computation gives 



fErtiHi] C?)fl- m = e 1 + £q y£«e[Hi] ("2") 

1 + eq- m 



1 + £q-'» V 9 / 

/ y5D K g[ fc+ ij ( x " 2 +1 ) _ yS«E[Hi] 



V 1 + eq- 

From Proposition 14. 51 we see that for H C [m], 



4_ (ir) 



^Tff / Mm+iO? *) if N(H)=m, 

[a^ m+1 ((7 _1 )/(l + eq - ™ 1 ) otherwise. 

In view of (|4.9[) and (|4.12p , we thus obtain 

*.f~t , ( y£*e[k+i] ( X "2 +1 ) _ y£«e[i+i] Of) „ 

= ealZ^g- 1 ) [ YT7 -^ + ( - ) J 

E (-l) m+l|ff|l CG,H ^(^/(l + Sq- m ) 

HC[m],N(H)=m 
ffC[m] 

This proves (|4TT4|) . □ 
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5. A CONJECTURE FOR THE ORTHOGONAL CASE 

In this section we discuss in more detail Conjecture [Cj As in Section 01 let 
V = (V, B, /) be an n-dimensional, non-degenerate quadratic space over the finite 
field F = F q . Our aim is to give, for J C [n — 1], an expression for the polyno- 
mial ^(q -1 ) in terms of parabolic length functions on the Coxeter group W of type 
A n -i- If Conjecture [O holds, the orthogonal case of Theorem [Al follows directly 
from Theorem 12.61 

Fix the Coxeter system (W, S) where W = S n and S = {si, . . . , s„_i} denotes 
the standard set of Coxeter generators Si = (i i + 1), i E [n — 1]. A crucial role is 
played by the following statistic on W . 

Definition 5.1 (Length L). Recalling the notation from Section [21 for w £ W set 
(5.1) L(w) := b • IrH, where b = (bi) I£3 = ((-l)^ 5 !"!'!- 1 ) . 

It is well-known that the ordinary Coxeter length of a permutation w £ W is 
equal to the number of inversion pairs associated to w, i.e. l(w) = \T(w)\ where 

l(w) :={(i,j)\l<i<j<n,i w >j w }. 

The parabolic length function L also has a simple interpretation in terms of inver- 
sion pairs. 

Lemma 5.2. For each w S W, 

L(w) = €l(w) \ mod2}|. 

Proof. Let w £ W and note that for any I C [n — 1] , 

li(w) = \{(i,j)el(w)\[i,j-i]Zi}\. 

From this we derive 

LW = l E (-l) W i |SHI %H 

7C[n-l] 

= \ E E (-l) W 2^S(%j-l]^F) 
(i,j)ex(w) /C[n-1] 

= \ E ( E (-1) |J| 2' S H J ' - E (-1) |J| 2' S H" 

(i,j)EX(w) \/C[n-l] [»,j-l]CJ 

= i e ((2-i) |s| -(-ir(2-i) |s| -^) 

(i,j)ei(w) 

= \ E a-(-ir% 

where the Kronecker-delta <5 ( ' [z , j — 1] ^ /') G {1,0} reflects whether or not the 
inclusion [i, j — 1] $2 / holds. □ 

Definition 5.3 (Chessboard elements). We say that togWisa chessboard element 
if i + i w = j + j w modulo 2 for all i,j £ [n]. Clearly, the set C„ of chessboard 
elements forms a subgroup of W^. Note that C n contains a subgroup C n ,o consisting 
of elements w such that i = i w modulo 2 for all i G [n]. If n = 2m + 1 is odd, we 
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have C n = C n ,o — S m +i x S m . If n = 2m is even, we have C n — (u>o) k C n .o, where 
wo denotes the longest element of W, and C n ,o — S m x S m - 

We write a : W {1, -1}, w h-> f or the sign character, and t : C„ — > 

{1, —1} for the linear character with ker(r) = C ri! o- Recall from the introduction 
that, in the even-dimensional case, we attach a sign e € {1,-1} to V. Observing 
that t is trivial for n odd, we define 

if n is odd, or if n is even and e = 1 , 
if n is odd, or if n is even and e = — 1. 

Conjecture C. For each J C [rt — 1], 

(5.2) ^(g- 1 )=< e (g- 1 )= £ YeM<T LW . 

u>ec„ 
DlO)cj 

Note that, if Conjecture [C] holds, the orthogonal case of Theorem [Al follows from 
Theorem 12. 61 equation (|2.5p . with W' = C„, b as defined in (|5.ip and x = Xe- 
Conjecture [Cl has been confirmed for |J| < 1 and verified for n < 13. 

Example 5.4. For n = 3, we have 



JC[2] 





{1} 


{2} 


{1,2} 


03(9) 


1 






q 3 - q 


^(T 1 ) 


1 


1 


1 


1-q-i 



For w G VF = (si, S2) = ^3, the statistic L(w) — 2l(w) — l^\w) — l^(w), the 
character Xe( w ) = o-{w) = (— l)'^) and the left descent set D^(w) take the values 





id 


Sl 


S2 


S1S2 


S2S1 


S1S2S1 


L(w) 





1 


1 


1 


1 


2 


Xe(w) 


1 


-1 


-1 


1 


1 


-1 


D h (w) 





{1} 


{2} 


{1} 


{2} 


{1,2} 



If n is odd or if n is even and e = 1, the character x e naturally extends to the 
sign character on the whole group W. Interestingly, in this case also a modified 
version of equation (|5.2p seems to hold, where Xe is replaced by a and one sums 
over all elements w £ W. In fact, we originally introduced chessboard elements in 
an attempt to control cancellation in this larger sum. Evidently, the contributions 
of any two elements w\, W2 G W with w^ 1 W2 6 S and L(w\) — L{w2) cancel each 
other. Therefore we were led to sum over the set 

M := {w e W I Vs € S : D L {w) ^ D L (ws) or L(w) + L(ws)}. 

The set M. is easily seen to be closed under right-multiplication by the longest 
element wq and might indeed coincide with C n . Aided by computer evidence, we 
distilled Conjecture [C] out of this circle of ideas. 



{1,-1}, XsM := 



a(w) 
o~(w)t(w) 
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Appendix A. Explicit examples 
Here we collect a few examples of Igusa-type functions for the family 

F=(^(x)). 7 c [ „_ 1] = (n T ^-) 

A.l. A flag of alternating bilinear forms. Let V be a vector space of dimension 
n = 6, equipped with a flag of alternating bilinear forms B of type J = {4}. This 
kind of example was considered immediately after Definition 13.21 We have 



JQ[4] 





{2} 


{4} 


{2,4} 


<f4}(?) 


1 


q s + q 4 + q 2 


q 8 + q 6 + 1 


?V 2 ~ l)/(q 2 - 1) 


a 6,{4}(9 _1 ) 


1 


l + q^ + q- 6 


1 + <r 2 + <r 8 


(l-<T 12 )/(l-g- 2 ) 



Thus, in view of Definition [_ 



l S(V,B)(q \ X ) 



(1-X!)(1-X 2 ) 

Note that, in accordance with Theorem [Bl 

Ig (v , B) (g,Xr 1 ,X 2 - 1 ) = g 10 Ig^^g- 1 ,^,^). 

A. 2. Quadratic spaces. 

A.2.1. Odd dimension. Let V be a vector space of odd dimension n = 3, equipped 
with a non-degenerate quadratic form /. We have 



JC [2] 





{1},{2} 


{1,2} 


03(9) 


1 


2 


3 

q -q 


viiq- 1 ) 


1 


1 


1 - q- 2 



In view of Definition 14. 1[ 

ig 3 (<r\x) 



1 - <t 2 m 2 



(l-X 1 )(l-X 2 ) 
and this satisfies the functional equation predicted by Theorem [Al 

A. 2. 2. Even dimension. Let V be a vector space of dimension n = 4, equipped with 
a non-degenerate quadratic form /. We have 



JC [3] 





{1},{3} 


{2} 


{1,2}, {2, 3}, {1,3} 


{1,2,3} 


a 4,l(<7) 


1 


3 

9-9 


9 4 + g 2 


q 5 — q 3 


9 2 (9 2 - I) 2 


"4.1 Or 1 ) 


1 


1-g" 2 


1 + <T 2 


1-9" 2 


(1-9- 2 ) 2 


04,-1(9) 


1 


9 3 + 9 


</ 4 + g 2 


g 5 + q 3 


9 2 (9 4 - 1) 


"i-i^ 1 ) 


1 


l + g~ 2 


l + g~ 2 


l + q- 2 


1-9- 4 
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Note that, for both values of e, the number of distinct polynomials among the 
a{ e (q~ 1 ) is comparatively small. This illustrates that the map J i— > a J n e (q^ 1 ) 
factors over the bisecting map ip; cf. Proposition ^. 51 One readily computes 

1 + q- 2 (-X1X2 + X1X3 - X 2 X S -X1+X2- X 3 ) + q- 4 XiX 2 X 3 



Ig 4 ,i(9 ,X) 



(1-Ai)(l-A 2 )(l-X 3 ) 
1 + q- 2 (-X 1 X 2 - - X 2 X- S +Xj+X 2 + X 3 ) - q- A X x X 2 X A 



(1-Xi)(l-A 2 )(l-X 3 ) 
These Igusa-type functions satisfy the functional equations predicted by Theo- 
rem |XJ 

A. 3. A symmetric bilinear space in characteristic 2. Let V = (e±, e%, e§, e£) 

be a 4-dimensional vector space over a finite field F = ¥ q with charF = 2. Let B 
denote the non-degenerate symmetric bilinear form on V such that B(ei, ej) — 5ij, 
and define / : V — > F by fix) := B(x,x). We consider flags of non-degenerate 
symmetric bilinear subspaces in the non-degenerate symmetric bilinear space V := 
(V, B, /). For J C {1 ; 2, 3} let ay(g) denote the number of non-degenerate flags of 
type J in V, and define the normalised polynomials ay(g _1 ) and the 'Igusa-type 
function' Ig v (g _1 ,X) accordingly. Then we have 



JC[3] 





{1},{3} 


{2} 


{1,2}, {2, 3}, {1,3} 


{1,2,3} 




1 




q 4 + q 2 


q 5 


q%q 2 - 1) 




1 


1 


l + q- 2 


1 


l-q- 2 



The associated 'Igusa-type function' 
Ig v (g- 1 ,X) = 



-1 Y , _ l + q- 2 X 2 (l-X 1 -X 3 ) 



(1- Xi)(l-A 2 )(l- A 3 ) 
does not satisfy a functional equation; this illustrates our remarks at the end of the 



Introduction. 
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